package 二叉树遍历4种遍历方式;

import 二叉树练习题.BiTNode;
import 二叉树练习题.B如何把一个有序的整数数组放到二叉树中;

public class C后序遍历 {

    /**
     * 　　访问顺序：先左子树，再根节点，最后右子树；上图的访问结果为：ADEFGHMZ。
     * <p>
     * 5
     * 3      8
     * 2   4  6   10
     * 1
     */
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 8, 10};

        BiTNode biTNode = B如何把一个有序的整数数组放到二叉树中.arraytotree(arr, 0, arr.length - 1);
        postOrderTraverse(biTNode);
    }


    public static void postOrderTraverse(BiTNode root) {
        if (root != null) {
            postOrderTraverse(root.lchild);
            postOrderTraverse(root.rchild);
            System.out.print(root.data + " -> ");
        }
    }
}
